An Equidistortion Principle Constrained SOM for Vector Quantisation
نویسندگان
چکیده
A constrained SOM based on an equal-distortion principle is proposed for producing globally optimal, or near-optimal, vector quantisation. The principle is applied indirectly to control the width of the neighbourhood of the SOM. Little extra computation costs are introduced but improved performance, both in lower distortion and in stable and fast convergence, is achieved.
منابع مشابه
Regularized SOM - Training : A Solution to the Topology - Approximation Dilemma ?
The self-organizing map (SOM) is a tool which combines the task of vector quantisation with a topologically ordered representation of the training vectors. The topological order is obtained by an adaptation of the winner and its neighbours towards the input vector and leads to several eeects, which reduce the approximation quality. Topology and approximation seem to be contradictory. This is li...
متن کاملA Comparison of the Lbg, Lvq, Mlp, Som and Gmm Algorithms for Vector Quantisation and Clustering Analysis
We compare the performance of ve algorithms for vector quan-tisation and clustering analysis: the Self-Organising Map (SOM) and Learning Vector Quantization (LVQ) algorithms of Kohonen, the Linde-Buzo-Gray (LBG) algorithm, the MultiLayer Perceptron (MLP) and the GMM/EM algorithm for Gaussian Mixture Models (GMM). We propose that the GMM/EM provides a better representation of the speech space an...
متن کاملNeural Techniques for Improving the Classification Accuracy of Microarray Data Set using Rough Set Feature Selection Method
-Classification, a data mining task is an effective method to classify the data in the process of Knowledge Data Discovery. Classification method algorithms are widely used in medical field to classify the medical data for diagnosis. Feature Selection increases the accuracy of the Classifier because it eliminates irrelevant attributes. This paper analyzes the performance of neural network class...
متن کاملThe Time Adaptive Self Organizing Map for Distribution Estimation
The feature map represented by the set of weight vectors of the basic SOM (Self-Organizing Map) provides a good approximation to the input space from which the sample vectors come. But the timedecreasing learning rate and neighborhood function of the basic SOM algorithm reduce its capability to adapt weights for a varied environment. In dealing with non-stationary input distributions and changi...
متن کاملLinear filtering methods for fixed rate quantisation with noisy symmetric error channels
This study considers linear filtering methods for minimising the end-to-end average distortion of a fixed-rate source quantisation system. For the source encoder, both scalar and vector quantisation are considered. The codebook index output by the encoder is sent over a noisy discrete memoryless channel whose statistics could be unknown at the transmitter. At the receiver, the code vector corre...
متن کامل